package cmk.lee.easy;

public class Leetcode_27 {
    /*
给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
     */

    /**
     * 执行结果：通过显示详情执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：36.7 MB, 在所有 Java 提交中击败了96.80%
     * 的用户
     */
    public static int removeElement(int[] nums, int val) {
        int i =0;
        for (int j=0;j< nums.length;j++){
            if (nums[j]!= val){
                nums[i++]=nums[i];
            }
        }
        return i;
    }
    public static void main(String[] args) {
        System.out.println(removeElement(new int[]{1,2,2,4,5},2));
    }
}
